FastForward for Efficient Pipeline Parallelism ; CU-CS-1028-07
نویسندگان
چکیده
High-rate core-to-core communication is critical for efficient pipeline-parallel software architectures. This paper presents the FastForward system, a software-only lowoverhead high-rate queue implementation for pipeline parallelism on multicore architectures. FastForward uses an architecturally-tuned domain-specific adaptation of concurrent lock-free queues to provide low-latency and lowoverhead core-to-core communication. Enqueue and dequeue times on a 2 GHz Opteron 270 based system are as low as 36 ns, up to 4x faster than the next best solution. FastForward’s effectiveness is demonstrated for real applications by applying it to network processing, resulting in record-breaking throughput for commodity hardware. A proof of correctness shows that FastForward works on strong to very weakly ordered consistency models.
منابع مشابه
FastForward for Concurrent Threaded Pipelines ; CU-CS-1023-07
The performance, cost, and flexibility of commodity multi-core systems make them appealing for threaded applications. Unfortunately, popular threading techniques require independent code regions, use expensive synchronization primitives, and use expensive communication mechanisms. Recently, researchers have proposed several Concurrent Threaded Pipeline architectures (CTP) which relax the data i...
متن کاملHarnessing Chip-Multiprocessors with Concurrent Threaded Pipelines ; CU-CS-1024-07
Single-core performance increases have stalled. To increase available cycles, microprocessor designers have shifted to chip-multiprocessor (CMP) designs. Unfortunately, the additional processors provided by CMPs may remain idle because most applications lack dataparallelism and task-parallelism is unlikely to saturate future CMP designs. The systems community needs to rethink how systems are st...
متن کاملSolid Phase Extraction of Amount Cu(II) Using C18 Disks Modified Schiff Base-Chitosan Grafted Multiwalled Carbon Nanotubes
A novel and selective method for the fast determination of trace amounts of Cu(II) ions in water samples has been developed. The procedure is based on the selective formation of Cu(II) at optimum pH by elution with organic eluents and determination by flame atomic absorption spectrometry. The method is based on complex formation on the surface of the ENVI-18 DISKTM disks modified Schiff base-ch...
متن کاملSolid Phase Extraction of Amount Cu(II) Using C18 Disks Modified Schiff Base-Chitosan Grafted Multiwalled Carbon Nanotubes
A novel and selective method for the fast determination of trace amounts of Cu(II) ions in water samples has been developed. The procedure is based on the selective formation of Cu(II) at optimum pH by elution with organic eluents and determination by flame atomic absorption spectrometry. The method is based on complex formation on the surface of the ENVI-18 DISKTM disks modified Schiff base-ch...
متن کاملFastForward for Concurrent Threaded Pipelines
The performance, cost, and flexibility of commodity multi-core systems make them appealing for threaded applications. Unfortunately, popular threading techniques require independent code regions, use expensive synchronization primitives, and use expensive communication mechanisms. Recently, researchers have proposed several Concurrent Threaded Pipeline architectures (CTP) which relax the data i...
متن کامل